Mining web access patterns with first-occurrence linked WAP-trees
نویسندگان
چکیده
In this paper, we describe the concept of firstoccurrence and present a web access pattern mining algorithm based on it using a novel first-occurrence linked WAP-tree (FLWAP-tree). The first-occurrences of all symbols in the base WAP-tree of the database can be found by a pre-order traversal of a portion of the WAP-tree. The frequent patterns and their projection databases can be found quickly by following the first-occurrence links rather than following the links of the whole WAP-tree as in the PLWAP-tree mining [1]. The performance evaluation shows that our FLWAPtree mining outperforms the PLWAP-tree mining [1] consistently and significantly.
منابع مشابه
Position Coded Pre-order Linked WAP-Tree for Web Log Sequential Pattern Mining
Web access pattern tree algorithm mines web log access sequences by first storing the original web access sequence database on a prefix tree (WAP-tree). WAP-tree algorithm then mines frequent sequences from the WAP-tree by recursively re-constructing intermediate WAP-trees, starting with their suffix subsequences. This paper proposes an efficient approach for using the preorder linked WAP-trees...
متن کاملBinary Coded Web Access Pattern Tree in Education Domain
Web Access Pattern (WAP), which is the sequence of accesses pursued by users frequently, is a kind of interesting and useful knowledge in practice. Sequential Pattern mining is the process of applying data mining techniques to a sequential database for the purposes of discovering the correlation relationships that exist among an ordered list of events. WAP tree mining is a sequential pattern mi...
متن کاملMining of Users’ Access Behaviour for Frequent Sequential Pattern from Web Logs
Sequential Pattern mining is the process of applying data mining techniques to a sequential database for the purposes of discovering the correlation relationships that exist among an ordered list of events. The task of discovering frequent sequences is challenging, because the algorithm needs to process a combinatorially explosive number of possible sequences. Discovering hidden information fro...
متن کاملWeb Access Pattern Algorithms in Education Domain
Sequential pattern mining discovers frequent user access patterns from web logs. Apriori-like sequential pattern mining techniques requires expensive multiple scans of database. So, now days, WAP (Web Access Pattern) tree based algorithm is used. It is faster than traditional techniques. However, the use of conditional search strategies in WAP-tree based mining algorithms requires re-constructi...
متن کاملEfficient sequential access pattern mining for web recommendations
Sequential access pattern mining discovers interesting and frequent user access patterns from web logs. Most of the previous studies have adopted Apriori-like sequential pattern mining techniques, which faced the problem on requiring expensive multiple scans of databases. More recent algorithms that are based on the Web Access Pattern tree (or WAP-tree) can achieve an order of magnitude faster ...
متن کامل